Condition for tripartite entanglement 
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Abstract. We propose a scheme for classifying the entanglement of a tripartite pure qubit 
state. This classification scheme consists of an ordered list of seven elements. These elements 
are the Cayley hyper-determinant, and its six associated 2x2 subdeterminants. In particular 
we show that this classification provides a necessary and sufficient condition for separability. 



1. Introduction 

It is well known that for bipartite pure qubit states a single determinental condition is enough to 
discriminate between separability and entanglement. It is a straightforward matter to determine 
whether a vector v 6 V = V± (8) V2 is entangled or not. Here V\ and V 2 are two-dimensional 
(qubit) vector spaces with basis {e± = |0),e2 = |1)}. 
In general we may write v E V as 

2 

v G Vi <g) y 2 = ^2 Ci J ei ® e i (!) 

If v is non-entangled, i.e. separable, then 

v = (xiei + x 2 e 2 ) (j/iei + y 2 e 2 ) (2) 

so 

c ij = x i y j {i,j = 1,2} (3) 

from which we deduce that the matrix c of coefficients Cij has determinant zero, det c = 0. And 
this condition is clearly necessary and sufficient. 

In fact, by suitably normalizing, we may use this determinant to provide a measure of 
entanglement for pure states called the concurrence C, with 



C = 2|detc|. (4) 



This measure of entanglement varies between (separable) and 1 (maximally entangled) and 
may be conveniently extended to mixed states pQ. 

For tripartite states the situation is somewhat more complicated. One three-dimensional 
analogue of the two-dimensional determinant is the Cayley hyperdeterminant [2j [3] (denoted as 
Det and defined in section (|2.2p ). In [lj the Cayley hyperdeterminant (which was termed 3 — 
tangle there) is employed as a type of hyper-concurrence to distinguish two tripartite states: the 
GHZ-state \GHZ) = l/\/2(|000) + | 111)) [5J and the W-state \W) = 1/V3(|001) + |100) + |010» 
[BJ. However the Cayley hyperdeterminant Det does not truly reflect the nature of entanglement 
of these states. 

For instance, the Cayley hyperdeterminant for the GHZ-state and the W-state are one and 
zero, respectively. However, the W-state is entangled; so Det = does not provide a criterion 
for separability as the simple 2x2 determinant C does in the bipartite case. Further, one 
knows that the W-state is in fact more robust under measurement-collapse than the GHZ-state. 
For example, if Alice measures the (first) qubit of the GHZ-state to be 0, then this leaves 
the separable state 1 00) . And similarly for any measurement of any qubit in any of the three 
subspaces for the tripartite GHZ-state. On the other hand, the determination of the value "0" 
of any qubit in any space for the W-state still leaves the state (maximally) entangled, and only 
if the value "1" is measured will the collapsed state be separable. Again this difference is not 
reflected in the values of Det for these two states. So one needs additional indicators to reflect 
this difference in entanglement properties. 

In this note we supply these indicators which distinguish these and other tripartite states, 
and - more significantly - provide a necessary and sufficient criterion for the separability of a 
tripartite pure state. 

2. Local Unitary Transformations 

We initially reconsider the bipartite case. Since every (normed) vector v E V can be transformed 
to the (non-entangled) state 1 00) by a unitary transformation, it is clear that entanglement is 
not invariant under unitary transformations. However, under a local unitary transformation U, 
defined by U = U\ <g> U\, one can see that the bipartite concurrence C as defined in Eq.@, for 
example, is invariant: 

Theorem 1 The concurrence C is invariant under local unitary transformations. 

Let v = YUj=l...2 a ij e i ® e j £ V = V\®V2, and the unitary matrix U = U\ ® JJi be a local unitary 

matrix; then 

Uv = ^CijUiej U 2 ej 

= ^2°ij(Ui)ike k ® {U 2 )j r e r 

= C 'kr e k ® e r 

where c' kr = J2ij (Hj(Ul)ik(U2)jr so that d = XJ\cUi whence 

I det c' I = |det(C/icC/ 2 )| 

= |detf/i| I clet c| | det ZT^ | 

= I det c| since |detf7j| = l. 

For a bipartite general state p (mixed state, density matrix) the definition of separability is: 

Definition 1 (Separable bipartite state) The state p acting on V\ (8) Vi is said to be 
separable if it is given by a convex sum J2i ^iPi ® Pi (\ — 0, J2i \ = 1) where pf acts 
on V a . 



When p = p 1 ® p 2 it is said to be simply separable. The above Definition [I] extends immediately 
to multipartite states. 

Definition 2 (Separable multipartite state) The state p acting on V\ ® Vi ® . . . ® V n is said 
to be separable if it is given by a convex sum p = Y*k\kPi ® p\ ® • • • ® Pn i^i ^ 0, J2i = 1) 
where pf acts on V a . 

We may see rather immediately from Definition [T] that the property of being separable 
is invariant under local unitary transformations; and from Definition [2] this extends to the 
multipartite case. However, an extension of the implication from Theorem [T] that the measure 
of entanglement is preserved by local unitary transformations does not necessarily apply to 
multipartite systems, since such an extension would depend on possessing a definition of 
entanglement measure for such systems, which is currently unavailable. Indeed, for general 
multipartite states, local unitary equivalence does not preserve all the relevant (state and 
substate) entanglement properties 013], as we shall now exemplify. 

2.1. Entanglement properties of two tripartite qubit states 

We consider two specific examples of entangled states: the GHZ state [5] 

|GFZ) = -L(|000) + |111)) (5) 

and 

h/>> = ~(|100> + |010) + |001) + |111». (6) 

In [9] it was shown that these states are equivalent under the local unitary transformation 
U ® J7 <8>U where 

L( 1 1 



That is, 

\if>) = U®U®U\GHZ). (8) 

However, the physical properties of these states are not equivalent. In particular, as noted in 
the introduction, after qubit measurement in any subspace, the GHZ-state becomes separable; 
while under a similar action the state \tjj) gives a maximally entangled state. Therefore any 
tripartite description should distinguish between these two states. 

2.2. Cayley Hyperdeterminant 

For the tripartite qubit case we write 

2 

V G Vl ® V2 ® V 3 = ^ a ijk e i ® e j ® e k (9) 
i,j,k=l 

or, as a state ^, 

1 

l*)= E a vk\ijk) k = 0,1). (10) 

i,j,k=0 

For the Cayley Hyperdeterminant Det of the coefficient hypermatrix A = (aijk) i s defined 
by 



Definition 3 Cayley Hyperdeterminant Det 



2 2 2 2 2 2 

Det A = a 000 a m + a 001 a 110 + a 100 a 011 

— 2 [aooo Q ooioiio«in + aoooaoioaioiom + aoooooii«ioo«m 

+ aooiaoioaioiano + oooiooiiaioiaioo + ooioaonoioiaioo] (H) 

+ 4 [aoooaon a ioi a no + oooiaoioaioofliii] • 

In Table [I] we give some examples of tripartite qubit states. 

Using Definition [3] one may confirm by direct calculation that Det = for a general separable 
tripartite state as given in Table [TJ However, Det = for the W-state also, which is an entangled 
state. Therefore the numerical value of Det alone does not discriminate between separable and 
non-separable states. 

Further the state \ip) of Eq. © has Det = 1, as does the GHZ-state. But, as previously noted, 
the properties of retaining entanglement after qubit measurement are completely different in the 
two cases. 

It is clear that at the very least we need supplementary indicators beyond the 
hyperdeterminant Det to specify the entanglement properties of tripartite states, even completely 
separable states. 

In the following Section we propose a classification scheme. 

3. Classification 

From the foregoing argument it would appear that one needs to consider the sub concurrences 
of a tripartite state in order to distinguish their entanglement properties, and ultimately define 
a measure. 

This amounts to listing the six submatrices of the hypermatrix A of Eq. (jlip . We define 

A Xo = (aoij) , A Xl = (auj) 

Ayo = \ a iOj) i Ay 1 = (tljij) 

A zo = (dijo) j A Z1 = (diji) . 
The corresponding sub-concurrences are given by the moduli of the subdeterminantg^: 

where we have written 

C a i = | detA^I (oc = x, y, z; i = 0, 1) (13) 

which may be regarded as an ordered list that distinguishes the bipartite substate entanglements 
of the given tripartite state. 

This list is by itself not capable of discriminating between tripartite states. For example, it 
has the value [0, 0, 0, 0, 0, 0] for both a separable state and the GHZ state. We thus supplement 
this list by the Cayley hyperdeterminant Det, giving a classification defined by the ordered list 
of 7 elements 

[|Det A\;C x o, C x i,C y o, C y i,C z o, C z \). (14) 

As we prove in the Appendix, the vanishing of this ordered list provides a necessary and 
sufficient condition for separability, and thus possibly paves the way to providing a useful measure 
for tripartite pure qubit entanglement. 

In Table [T] we describe their classification under the scheme herein proposed. 

1 The normalization factor used here is 1. The values in the Table are obtained by applying a normalization 
factor l/|Detj4| for non-vanishing DetA to all the terms. For the examples given this factor is 4. For the W-state, 
where DetA = 0, we use the factor 3. 



Table 1. Classification of some tripartite qubit states. 



State 



Classification 



General Separable State 
W-state \W) 
GHZ-state \GHZ) 
Cluster state 

^-state 
^-State [3 



Y^atei <g> T,bjej ® Sc fc e fc [0;0,0,0,0,0,0] 

1/V3(|001) + 1 100) + |010» [0;1, 1,1,0,0,0] 

(1/V2)(|000> + |111» [1;0,0,0,0,0,0] 

(1/V8)(|000) + |001) + 1 100) + |101) [1;1,0,1, 1,0,1] 
+ |010) - |011) - 1 110) + | 111)) 

(1/2)(|100) + |001) + |010) + |111>) [1;1,1,1,1,1,1] 

(1/2)(|000) + |011) + |101) + |110) [1;1, 1,1, 1,1,1] 



4. Discussion 

In this note we discussed the robustness of tripartite pure qubit states under projective 
measurement, and devised a classification scheme, which consists of an ordered list of seven 
elements displaying this aspect. These elements are the Cayley hyper-determinant, and the six 
2x2 subdeterminants. In particular we showed that this classification provides a necessary and 
sufficient condition for separability. In so far as we may extend the definition of rank to the 
Cayley hyper-matrix, as being the order of the largest non-vanishing minor, the necessary and 
sufficient condition for separability may be simply stated as that the Cayley hyper-matrix be of 
Rank 1. Further work in progress is the extension of this definition to multipartite systems. 
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Appendix A. Necessary and Sufficient Condition for Tripartite Qubit Separability 

As we argued above, to get a better picture of the nature of entanglement of a tripartite state 
it is also necessary to look at the entanglement properties of the 2-qubits obtained when one of 
the three qubits is measured. 

We map the tripartite state \ip) — y^ - „■ ^._g CLijk\ijk) (i, j, k — 0,1) into the multilinear form 

l 

F(x,y,z;A) = a ijk XiyjZ k , A = (a ijk ). (A.l) 

i ,j,k=0 

Thus the problem of factorization of \tj}) is reduced to that of F(x,y,z;A). Analyzing the 
entanglement of the 2-qubit state after one qubit is measured is equivalent to determining the 
factorizability of the derivatives of F(x, y, z; A), namely, 

dF 

—— = aooo^oyo + aoiQicoyi + aiOQici y + an x 1 y 1; (A.2) 
dz 

dF 

— = a oix y + a 011 x yi + a 101 xiy + amxiyi, (A.3) 
az\ 

—— = a 000 x z + a oix zi + a 100 xiz + aioixizi, (A.4) 
dyo 



OF 

dyi 
dF 

dx 
OF 



o-owXqZq + aon^o^i + ano^i^o + am^i^i, 
«ooo2/o^o + aooiyo^i + aoioyi^o + aoiiyi^i, 
aiooyo^o + aioiyo^i + aiio2/l^o + a\\\V\Z\- 



(A.5) 
(A.6) 
(A.7) 



For the 2x2x2 hypermatrix A in F(x,y, z; A) with components (i,j,k = 0,1), the 
Cayley hyperdeterminant DetA is given as in Definition [3l Corresponding to the six equations 
()A,2p - (]A.7p . one defines the six determinants as in Eq. (j 1 3 p : 



C. 

C Xo 



|det (a ij0 ) |, C Zl = |det (ayi) |, 
|det (a i0 j) |, C yi = |det (aaj) |, 
|det (a 0ij ) |, C Xl = |det (auj) |. 



(A.8) 
(A.9) 
(A.10) 



is 



We now assert that the multilinear form y, z; A), and thus the tripartite state | 
completely factorized, i.e. 

F(x, y, z; A) = (a x + aixi)(b y + &iyi)(c 2:o + ciz\) (A- 11 ) 

for some constants aj , 6j and q , if and only if the hyperdeterminant and all six sub-determinants 
are identically zero, i.e., 



DetA = 0, C x0 = C xl = C„ 



yo 



C, 



C 



zO 



c zX = 0. 



(A.12) 



The necessary condition is easy to prove by direct substitution. Below we prove the sufficient 
condition. 

Suppose all the six sub-determinants are zero. Let us start with C z q = C z \ = 0. These 
conditions imply that the l.h.s. of eqs. (|A.2p and ()A,3j) are factorized, i.e., 



aooo^oJ/o + aoio^oyi + aioo^i2/o + oiio^m 
= {AqXq + Aix l ){BQy Q + Biyi), 

aooi^oyo + a nx yi + aioixiz/o + am^iyi 
= (A$ ) xo + A! 1 x 1 )(B' yo + B[y 1 ) 

for some non-zero constants A,B,A' and B'. Then from eqs. (|A.2p - (|A.7p we have 

F(x,y,z;A) = (A x + Aixi)(S y + ^12/1)^0 
+ {A^x + A' lX i)(B' y + B' iyi ) Zl 

and 

aooo = AqBq, aooi = A' B' , a oio = AqBi, aon = A' B[, 
aioo = A±Bq, aioi = A[B' Q , ano = AiB%, am = A[B[, 



For C, 



yo 



a 



yi 



C x o — C. 



x'O 



AqBq A' B' 

A!B A[B' 

AqB A' B' 

A B X A' B[ 



0, we have, respectively, 

A' B[ 
A[B[ 



0. 

= 0, 



A B 1 

AxBi 

A 1 B Q A[B' 

A X B X A[B[ 



0. 
= 0. 



(A.13) 
(A.14) 

(A.15) 



(A.16) 
(A.17) 



(A.18) 
(A.19) 



For tripartite states, we have the following situations for the solutions of eqs. (|A.18j) and 
(lA~T9l) : 



1. All Ai, A, Bi and B[ ^ (* = 0, 1): 

In this case one can factor out the common factors in each of the four determinants in 
COS]) and COlt , giving 



Then we have 



Aq A' 
A, A' 



A' 
Aq 



0. 



Bq B' 



Bi B\ 



0. 



Ax 



B n 



for some constants p, q, say. This implies F{x, y, z; A) is completely factorized 

F(x,y,z;A) = (A xq + A 1 x 1 )(B y + Biyi){z Q +pqzi), 
and hence Det^4 = 0. 



2. X h X[ 0, Xi 



X!-. 
i 



(X = A or B, i = i + l(mod 2)): 



In this case , F(x, y, z; A) is also factorized. To show this, let us take Aq, A ^ 0, and 
A x = A' x = 0. Then C y0 = C yl = C Xl = 0, and C x0 = implies B' /B = B[/B l = p for 
some constant p. This implies F(x,y,z;A) is factorized as 

F{x, y, z; A) = x (B y + Biyi)(A z + pA^i), 

and Bet A = 0,. 

3. Xi + Xi = 1, X + Xy = X' + X[ = 1 (X = A or B): 

There are only four cases for X and X' , namely, (i) A\ = B\ = 0, (ii) A\ = Bq = 0, (hi) 
Aq = Bq = and (iv) Aq = B\ = 0. For these choices of X and X' , the six sub-determinants 
are zero. This is because one of the rows or columns of the sub-determinant is zero. 
Interesting cases include: xoyoZQ +x\y\Z\ (GHZ-state), XQy\ZQ+x\yQZ\^ x\y\ZQ+XQyQZ\ : and 
xiVqZq + xoyxZi. They correspond to {Aq, Ai, Bq, Bi} = {1, 0, 1, 0}, {1, 0, 0, 1}, {0, 1, 0, 1} 
and {0,1,1,0}, respectively. The corresponding A i and B[ are obtained by making the 
transformations — > 1, 1 — > 0. 

As is obvious, these states are not separable. Thus the vanishing of the six sub-determinants 
alone do not distinguish separability of the state. Therefore the Cayley hyperdeterminant 
is required. It is easy to show that in this case, Det>l is given by 

Det A = (AqBqA'^) 2 + (AqB'qAM 2 + (A B 1 A 1 B'q) 2 + (AqB'^Bq) 2 ± 0. (A.20) 

Other factors in (jlip are zero, as they all involve X{ X[ = 0. The conditions Xq + X\ ^ 
and Xq + X[ ^ guarantee that one of the four factors in Det^4 is non-vanishing. 



Putting all these together, we see that a tripartite state is separable iff 
[\BetA\;C x0 ,C xl ,Cyo,C yl ,C z o,C zl ] = [0; 0, 0, 0, 0, 0, 0] 
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